﻿// 米娜斯亚诺 MINASTIRITH.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
/*
https://algospot.com/judge/problem/read/MINASTIRITH

问题：
在从未被攻陷过的城堡城市米那斯·安诺尔（Minas Anor）中，有一个直径为8公里的巨大圆形城墙——兰玛斯·埃科尔（Rammas Echor）。这个巨大的城墙围绕整个城市，上面布置了n个哨所。每个哨所可以监视以其位置为中心、半径为ri的圆形范围内的区域，由于城墙的结构，哨所的位置是不规则的，并且每个哨所的监视范围也不同。

castlewatch.png

上图中，粗实线表示城墙，星号表示哨所的位置，虚线表示每个哨所的监视范围。为了用最少的人员来监视城墙的所有部分，我们希望只在一部分哨所上部署士兵。给定每个哨所的位置和监视范围，编写一个程序来计算所需的最小士兵数量，以监视城墙的所有部分。

为了简化问题，假设城墙是无厚度的圆，而哨所是点。

输入：
输入的第一行是测试用例的数量c（c≤50）。每个测试用例的第一行是哨所的数量n（1≤n≤100），然后是n行，每行有3个实数，分别表示每个哨所的位置yi，xi和监视范围ri（0<ri≤16.001）。

城墙以(0,0)为中心，半径为8。

输出：
对于每个测试用例，输出一行，表示所需的最小士兵位置。如果无论如何都无法监视城墙的所有部分，则输出IMPOSSIBLE。即使给定的哨所坐标或监视范围最多变化0.0000001，答案也不会改变。

示例输入：
3
10
7.02066050 -3.83540431 4.0
-7.23257714 -3.41903904 2.0
0.00000000 -8.00000000 8.0
-8.00000000 -0.00000000 4.8
-6.47213595 4.70228202 3.2
-4.70228202 6.47213595 4.8
7.60845213 -2.47213595 1.6
-2.47213595 -7.60845213 8.8
6.47213595 4.70228202 7.6
-0.00000000 8.00000000 4.8
4
8.00000000 0.00000000 8.00
0.00000000 -8.00000000 8.00
-8.00000000 -0.00000000 8.00
1.25147572 7.90150672 5.40
1
8 0 15.99

示例输出：
5
4
IMPOSSIBLE
*/
int main()
{
    std::cout << "Hello World!\n";
}

 